CONJUGACY CLASSES OF 3-BRAID GROUP B3 



USMAN ALI 



Abstract. In this article we describe the summit sets in B3, the 
smallest element in a summit set and we compute the Hilbert series 
corresponding to conjugacy classes. The results will be related to 
Birman-Menesco classification of knots with braid index three or 
less than three. 



The 3-braid group Bs admits the following classical presentation 
given by Artin[lJ: 



Elements of Bs are words expressed in xi,X2,x^ and X2 ■ Words 
expressed only in xi,X2 are called positive words and the set of all 
these is denoted by J^B^. Garside[8] proved that AiB^ also admits 
the presentation (1) ClS db monoid. 
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The solution of conjugacy problem in was reduced [8] to a problem 
in M-B^. The element A3 = xiX2Xi in A4Bs is called the Garside 
braid. The set A4B^ = AiB^X A^AiB^ is known as the set of primes 
to A3. Elements in B^ admit a unique Garside normal form A'^W, 
where r G Z and W G AiB^. Garside proved that in a given conjugacy 
class, C (with some exceptions, C is an infinite set), the set of numbers 
r such that AgVT G C has a least upper bound, exp(C). The summit 
set of a conjugacy class C is defined as 

SS{G) = {AlW eC\r = exp(C) } . 

and this is a finite set. The set of elements W G AiB^ such that 
AgM^ G SS{C) is called the base-summit set of the class G. In this 
way, Garside's [S] solution of the conjugacy problem is to compute 
exp(C) and the base-summit set: two elements in B^ are conjugate if 
and only if their conjugacy classes have the same exponents and the 
same base-summit sets. It is easy to see that all the (positive) elements 
in a base-summit set have the same length and for two exponents which 
are congruent mod 2, the corresponding base summit sets coincide or 
are disjoint. So we will treat separately the two types of base summit 
sets: E-summit set corresponding to even exponents and 0-summit 
sets corresponding to odd exponents. 

Over the years, a lot of work has been done to replace the summit 
set for Bn by a smaller set. Elrifai and Morton [7| introduced super 
summit set., a subset of summit set and still a conjugacy invariant. 
V. Gebhart [13] found a smaller subset of summit set known as ultra 
summit set, which is also conjugacy invariant. Both super and ultra 
summit sets are great improvement in the sense that they reduce the 
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size of the set which is a conjugacy invariant. K. Murasugi gave 
seven different classes of (not in Garside normal form) and showed 
that an arbitrary word is conjugate to an unique element of these seven 
classes. Using band presentation of S3, P. J. Xu |9] described explic- 
itly the normal and summit forms of words in Bs and found a unique 
representative in the summit set of words (see §3). 

In this paper we describe explicitly the words in classical generators 
which are: 

(i) in the Garside normal form; 

(ii) summit words (elements of summit set); 

(iii) super summit words (elements of super summit set); 

(iv) smallest summit words (smallest elements in a given summit set). 
The results of Th [1] and Th [2] seem to be well known by the experts, 
but I could not find these statements in the literature. 

Garside normal form of elements in S3 are given by the following 
result: 

Theorem 1. For Sj > 0, Anxf^xf^ ■ ■ ■ xf" is in the normal form if and 
only if : 

(i) h <2, either 

(ii) h > 3 and all the exponents are > 2, with the possible exceptions 
of si or Sh. 

The next result describes the elements of B^ in summit sets: 

Theorem 2. A word A'^W = Aqxf^xf^ ■ ■ ■ xf" in normal form is sum- 
mit word if and only if: 

(0) AgVr is the word: A^^^^" or A'^'^Xi or Af^'^Xi^Xi^, or 
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(i) h + 1 = r{ mod 2), or 
(a) Sj > 2, for all 1 < j < h. 

The following theorem describes the elements of in super summit 
sets: 

Theorem 3. A summit word A'^^W = A'^x^^x'^^ ■ ■ ■ is super summit 
word if and only if: 

(0) Agiy is the word: Ag'^^" or A'^'^'^Xi or Af'^'^Xi-^Xi^, or 

(1) h + 1 = r{ mod 2). 

The smallest elements of in summit sets are described by the next 
theorem: 

Theorem 4. A summit word A^W = ASx^^xf^ ■ ■ ■xf' is the smallest 
in its summit set if and only if: 

(0) A^W IS the word: Af'^ or Af'^'xl' (si>0) either 
AgVF satisfies the following conditions: 

(a) = xi and 

(b) h ^ r{ mod 2) and 

(c) (si, . . . , Sh) satisfies max-min condition. 

( See §2 for max-min condition). We also give in §2 an algorithm to 
compute this smallest element. 

As an application in knot theory, in §3 we find the unique repre- 
sentative in the conjugacy classes according to Birman-Menasco [H [5] 
classification of links with braid index < 3 and invertibility of 3-closed 
braid. 

Next we compute the number Cn of base-summit sets containing 
elements W of length n; we denote the generating functions by H*{t) = 
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Cnt^, where * has only two values, E or O. In the next formulas /i 
is the classical Mobius function: 

Theorem 5. (a) The Hilbert series of even base-summit sets is given 
by 



n>3 fc=l d\a 5\d ^ ^ 

where a = gcd{n, 2k), n = ac and 2k = at. 

(b) The Hilbert series of odd base-summit sets is given by 
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HO,) ^ E - E [1 - 1: ^ E ''E ^4' - r 

n=0 n>6 k=l d\a S\d ^ ^ 

where a = gcd{n, 2k -\- 1), n = ac and 2k -\- 1 = ah. 



Remark 1: Given a, 6, c positive integers such that (6, c) = 1, and 
ah =even, we can reconstruct n and 2k. 



2. Normal Form And Summit Set 

The unique smallest word in the summit set of a given word V in B2, 
can be described completely. A word in normal form is called summit 
word if it belongs to its summit set of its conjugacy class and it is called 
super summit word if it belongs to its super summit set. We have the 
the length- lexicographic order given by X2 > xi) m M.B^ . We use the 
notation: W = xs-i^xs-iz ■ ■ ■ x^-ij for W = Xi-^Xi^ . . . Xi- used as in [2]. 

Definition 1. A summit word A^W is called the smallest summit 
word ifW is the smallest (in length-lexicographic order) in the its base- 
summit set. 
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Lemma 1. [8J The word A3 in Bs has the following properties: 
(i) AsW = WAs and WA^ = A3W for each word W e MB3; 
(a) x^^ = A^^xiX2 and = A^^X2Xi. 

Definition 2. A word V of AiB^ is said to be divisible by A3 if and 
only if V = BA^C for some B,C & AiBs- Otherwise the word V is 
prime to A3. 

Remark 2: Using lemma [T] we can see that A3 | V if and only if 
V = AsW and if and only if V = UAs (for some U,W e MB3). 

Definition 3. a) A nonnegative integer k is called the exponent of a 
word V m MB3 if A^ \ V but AJ+^ f V. 

b) An integer k is called the exponent of a word V in Bs if V = A^W, 
where W e MB'l 

Proof of the Theorem [I].- Let h > 3 and sj > 2 for 1 < j < /i or 
h < 2, then W = xf^xf^ ■ ■ ■ xf* does not contain X1X2X1 or X2X1X2, 

tl 12 f'h 

so W is unique in its diagram (see [8] for definition of diagram) and 
Aqxf^xf^ ■ ■ ■xf' is the normal form. Conversely, let Aoxf^xf^ ■ ■ -xf" is 
the normal form. If h > 3 and there is a j satisfying 1 < j < h and 
Sj = 1, then xf^xf^ ■ ■ ■xf'' contains X1X2X1 or X2X1X2, so the word W 
is divisible by A3 and we have a contradiction. □ 
Remark 3: As a consequence of the proof the set of words in M.B^ 
primes to A3 i.e AiB^ is a subset of fc-vector basis of the algebra 
k{M.Bz) for a field k. But this is not true for braid monoid M.Bn, 
> 4. (See Grobner-Shirshov bases of M.Bn |6] for more details) 
In order to find the conjugacy class (and then the summit set) of the 
word AgVF, Garside [8] proved that the conjugacy relation is generated 
by conjugations with the divisors of A3: Div = {1, xi, X2, 2:1X2, X2X1, A3} 
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Definition 4. A word V in normal form is called special if it is one 
of the form: Af'^ or Af'^Xi or Af^^Xi.Xj^ or Af'^'^xf (si > 0). 
Otherwise V in normal form is a general word. 

Definition 5. For a positive W = x^^x'l^ ■ ■ ■ x^^ (all Si > 1), h is called 
the syllable length ofW and it is denoted by ls{W). The sum of Si for 
1 < Si < h is called length of W and it is denoted by \W \ 

Lemma 2. (Computation) 

(a) Let Ag^W — Af^x^^x^^ ■ ■ -x^^ is normal form of a general word 
with Sj > 2 and ii ^ ih, then, for any A such that A^^ e Div the 
conjugate AA'^'^W A~^ has exponent < 2m or belongs to the set: 

Af^CSSS^ ]J Af^BSSS^, 

where 

/^cqcE _ r Sk _ Sh si _ Sk-i i^^Sk _ ^ ^Sh^si _ _ ^k-i\ 

Ik «h *i *fc-i ' *fc *?i *i *fc-i J k=l,n 

and 

TDOcqE _ f Sk-j Sk+i _ Sk-ii ^k-j^k+i _ _^k-ip ^ 

(b) Let A^"^~^^W — A^^^x'^^x'^^ ■ ■ ■ x*^ is normal form of a general word 
with Sj > 2 and ii — i^, then, for any A such that A^^ e Div the 
conjugate AA^^W A~^ has exponent < 2m + 1 or belongs to the set: 

Af^+^CSSS^ jj- Af^+^BSSS^, 

where 

O^^^ - i^ifc ^ih^ii ^ik-i^^ik ^ih^ii ^ik-ih=l,h 

and 

TDqqqO _ / Sfe-J Sfc+i . . Sk-i^j ^Sk-j^k+i . . _^k-i j i 

£5000 - tx x-^^^ -^ik-iik'-^ik -^ik+i •^ik-iikJk=l,h,j=l,Sk-i 
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Proof, (a) This is just a mater of computation. One has to compute 

and verify AA'^^W for all A^^ E Div. For example we verify 

AA'^^WA"^ for A = xi: There are two cases (i) = xi; and (ii) 

^ih = ^2- For (i), we have xiAf^Wx^^ = Af^xiX2^xl^ ■ ■ ■x^''"^. For 

(ii), xiAf^Wx^^ = Ai'^xf ■ • ■x^'^ A3 1x1X2 = A^^^-^x^^+^xf ■ ■ -xf +ix2, 

the exponent < 2m. Similarly it is true for all other A^^ E Div. 

(b) We also verify AAg"^^^^^^^^ only for A = xi: There are again two 

cases (i) Xi^ = xi; and (ii) Xj^ = X2. For (i), we have xiA'^^^^Wx^^ = 

A^^^+^xixf x^^ ■ ■ -xf ~i = A2'"+ix2xf x^^ ■ ■ -xf And (ii) give us, 

xiAf'+^Wxl^ = A^^^+^xix^^xf ■ ■ ■x^'^ A3 1x1X2 = A2"^xf +ix^^ ■ ■ -xf +1x2, 

the exponent < 2m + 1 . □ 

For example the sets CSSS^ and BSSS^ for V = AgX^x^ are given 
as below: 

(^ccqE _ r 4 2 ™2 4 4 2 ™2 4i. 

D D kJ — ^ 5 ]^'Jj2 5 1 2 ' 2 1 J ' 

7-? r ^3 ^2 /y^ ryi^ /-y>2 ^2 nt* n /T»2 ry ^ o-i4 ™ /Y>3 nf*^ rf ^ ni*^ rr> 2 ,-y>2 ,-y>2 ^3 /T^^-, <-yj4 ,-y» T 

-/ J o o )ij — "^X2'^]^*^25 ^^212' '^2'^]^'^2' '^l'^2 l' x-[^X2'^i5 x-[^a/2'^^5 jy^j-^Q^jj-j^^ \ ^ 2 J • 

The following Corollary is a consequence of the Lemma [2j 

Corollary 1. Let A^W = A'^x^^xf^ ■ ■ -x^^ he normal form of a general 
word; then W belongs to a base-summit set if one of the following 
conditions is satisfied: 

(i) h + 1 = r{ mod 2) or 

(ii) Sj > 2, for all 1 < j < h. 

Proof of the Theorem\^ Let AgVT = AgX^^^x^^^ ■ ■ ■ x^^ in be a sum- 
mit word. Suppose that h = r{ mod 2) and si = 1 then Xj^ AgVFx^i = 
Ag+iW^i, but W belongs to a base-summit set so we obtain contradic- 
tion. The converse is true by Corollary [H It is also easy to check that 
/Steven ^ Ag'^'^Xj and Ag^'^^'XijXjj are summit words. □ 
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Definition 6. [7J The word V = A'^Ai ■ ■ ■ Aq of Bs in normal form 
with Ai G Div is called left- canonical form ofV if Aj+i = x^B implies 
that Aj = Cxk for some B, C e MB^ . 

Definition 7. [7] The number of Ai,s in left- canonical form of V = 
A3A1 ■ ■ ■ Aq is called canonical-length ofV denoted by lc{V). 

The subset of a summit set of a word known as super summit set is 
defined as: 

SSS{C) = G SS\ W has minimal canonical-length} . 

(See [7| for more detail about left-canonical form and super summit 
set) 

Lemma 3. Let W = x^^x"-^ ■ ■ -xf^ belongs to CSSS* then the syllable 
length and canonical length are given by the table: 





CSSS* 


BSSS* 


ls{W) 


h 


h + 1 


lc{W) 


L 


L-1 



where L = ^ s/i — (/i — 1) and * G {E, O}. 

Proof. The description of BSSS* in Lemma [2] implies ls{W) = /i + 1. 
W is written as a product of divisors of A3 as below: 

■ ■ ■ (^^^(xijXij) (Xi2)(Xi^) ■ ■ ■ {Xi^)(Xi2Xi.^) ■ ■ ■ (XiiJ^Xif^) ■ ■ ■ (Xif^) . 

V ' " V ' v ' 

Si — 1 times S2— 2 times Sh~l times 

Therefore lc{W) of CSSS* = ^sh-{h- 1) and obviously lc{W) of 
BSSS* = J2 ~ {h — 2) {BSSS* has one more divisors of length 2 
than CSSS*). □ 
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Proof of the TheorenQ By Lemma [3] the super summit words of a 
general word are precisely the words of BSSS* and hence they must 
satisfy (i) of Thd It is also easy that Af^", Af'^Xi and Af^^'x^.Xi^ 
are super summit words. □ 
Super summit set and ultra summit set are the same in B3 [13] . There- 
fore the Theorem [3] is also valid for ultra summit words. 
The following Corollaries are consequences of the above Lemma O 

Corollary 2. The following are true for a general summit word A'^W : 
(a) IfA^Wi IS m summit set of A^W then \ hiWi) - IsiW) \< 1; 
(h) The summit set of A'^^W has at least one element A3VF2 such that 
ls{W2) = r{ mod 2); 

(c) The summit set of A^W has at least one element such that 

IsiWs) = r + l{ mod 2). 

Corollary 3. // A3VF1 and A3VF2 'J'^e general words from the same 
summit set then ls(Wi) > lsiW2) if and only if IciWi) < lciW2)- 

Remark 4: If SSS{C) of a word in Bs is a proper subset of its SS{C) 
then the smallest summit word lies in the complement of SSS{C). 
Remark 5: The cardinality of SSS{C) > the cardinality of its Com- 
plement. 

For example if A'^"^W = A'^"^x^^x^^ ■ ■ ■ x^^ for h = even is a general 

summit word such that the set of Si is nonperiodical then the cardinal- 

h 

ity of SSS{C) is precisely 2 ^ (s^ — 1) which is much smaller than the 

i=l 

h 

cardinality 2 ^ 1 = 2/i of its complement. 

i=l 

The smallest summit word in the summit set of a general summit word 
A^W = AgX^^x^^ ■ ■ ■ xf^ is found in the following way: 
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Algorithm 1. By CorrollarylE is conjugate to A'^x'^^x'^^ ' ' ' •'^ih 

such that h = r{ mod 2). 

step(l) Find = max{sj}j=i /j. If Sf^ is unique, then GO TO step 
2. Otherwise find Sk such that s^+i < sz+i for all s/ = maxjsj} and if 
Sk+i is unique, GO TO step 2. If this is not the case, then find Sk+i 
minimal with maximal such that Sfc^2 > ^1+2 for all si = max{sj} 
and if S;t+2 unique, GO TO step 2. Otherwise repeat the process; if 
the sequence of exponents is periodical, apply the above algorithm for a 
single period. Since {sj} is finite the process is also finite. 
step(2) Ifr is even then AgX^'^Xg'''''^ ■ ■ ■x'^^x^^ ■ ■ ■2^2'°"^ ^■^ smallest, 
if r is odd AgX^'^Xg*'^^ ■ ■ ■ -c'^^-^'^l " " " x^'''^ is the smallest. 

Definition 8. The words obtained as out-puts of the previous algorithm 
are said to satisfy max-min condition. 

Proof of the Theoren^ The conditions (a), (b) and (c) of the theorem 
are obvious consequences of the description of CSSS* and BSSS* for 
* G {E,0}. It is also easy to see that the smallest summit word in 
the summit set of A^'^'^ and Af ^"xf (si > 1) is A^^^ and Af ^'^xf 
respectively. □ 
The word obtained by algorithm [T] satisfied conditions of Theorem H] 
and compute the smallest summit word of a given summit word. For 
example the summit words V = Al^'x^xIx^XgX^xIx^XgXi and W = 
Af^xlxlxlxlxlxf. By Corrolary[2l V ~ A|'^xfx|xfx2X^x|x^X2 and 
the sequence of exponents is nonperiodical so the smallest word in its 
summit set is A|'"xfa;2a;fa;2a;fa;2a;fa;2. On the other hand the sequence 
of exponents in W is periodical, so the smallest word in its summit set 
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Definition 9. The unique representative (r; (si, S2, ■ ■ ■ ) ^h)) of a sum- 
mit set of a word V corresponding to the smallest summit word A'^W = 
I'', r/izs unique representative( conjugacy invariant) of 
summit set is called Artin-invariant and it is denoted by A*{V). 

Testing Conjugacy of Elements: Conjugacy of elements a and 
P of B3 can be tested as follow: 

Step 1. Write a and f3 in normal form: a = A^^Wi, (3 = A^^W2. 
Step 2. Check wether a and (3 are summit words or not according 
to Theorem [2l If they are not summit words then conjugate with 
A^^ E Div and increase the exponents, like Garside done in [S]. 
Step 3. If the summit words of a and (3 have different exponents, 
then they are not conjugate. Otherwise find the Artin-invariants of 
both of them. If they have the same Artin-invariants then a and (3 are 
conjugates, otherwise not. 

3. KNOTS OF BRAID INDEX < 3 

Birman and Menasco |H [5] gave the following classification theorem 
and invertibility theorem about 3-closed braids: 

Theorem 6. (Birman and Menasco [H [5]j Let C be a link type 
which is represented by the closure of a 3-braid L. Then of the follow- 
ing holds: 

(a) C has braid index 3 and every 3-braid which represents C is conju- 
gate to L. 

(b) C has braid index 3, and is represented by exactly two distinct 
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conjugacy classes of closed 3-braids. This happens if and only if the 
conjugacy class of L contains a braid whose associated (open) braid is 
conjugate to for some u, v, w eZ, e = ±1. 

(c) The braid L is conjugate to x\x2^ for some A; G Z. These are 
precisely the links which are defined by closed 3-braids, but have index 
less than 3. 



Theorem 7. (Birman and Menasco |5[ |5]^ Let K, be a link of 
braid index 3 with oriented 3-braid representative K . Then JC is non- 
invertible if and only if K and K are in distinct conjugacy classes, 
and the class of K does not contain a representative Whose associated 
(open) braid is conjugate to X1X2X1X2 for some u, v, w E Z, e = ±1. 



In [9] P.J Xu defined a unique representative {Xu- invariant) in the 
summit set of a word foUowing the band presentation given as: 

(2) ^3 = <^ai, 02, 03 : 0201 = 0302 =0103^, 

where oi = xi, 02 = X2 and 03 = x'^^X2Xi. Like Xu-invariant, we 
defined Artin-invariant in the classical generators in the previous sec- 
tion. The advantage of working with Artin-invariant A*{y) instead 
of Xu-invariant X*{y) or vise versa is not completely understood. A 
computer program for finding the Artin-invariant of an arbitrary word 
in B2, is already available at [14J. These invariants are important for the 
implementation of classification and invertibility theorems mentioned 
above. The following Tables I and II given by Birman and Menasco [?] 
in Xu-invariants are translated in terms of the Artin-invariants. 
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Notation: 2^ stands for A;-tuples of the form (2, 2, ■ ■ ■ , 2) in tlie fol- 
lowing tables. 



V 


smallest suiiimit word 


A*(V) 


To 




(0- (1)) 


Tl To 


Tl To 


l"-"! l-L; ^)) 


T^T^ > 2 




fl- fA; - 2)) 


xfxg \ /c > 




(-i;(^ + 2)) 


a;^X2, /c < 


— 1 times 


(A:; (3,2l^l-i)) 












(-!;()) 


—3 —1 
X -j^ "^2 




(-2; (1,1)) 


X -j^ "^2 


Ag^Xl 


(-2;(i)) 


12 5 ^ '-^ 


Afc+2 3 ^2 2... 

lA: — 5 times 


(A: + 2; (3,2l'=l-5)) 



Table I: Artin-invariants of links of braid index < 3. 



e 


V 


A*{V) 


+ 


P Q r 


(l;{p-l,g,r-l)) or (1; (g, r-1, p-1)) or (1; (r-1, p-1, g)) 


+ 


— p q r 
X Xq^X-^X'^ 


(-p; (r, 2P, g+1)) for r > g+1 and (-p; (q+l, r, 2^)) for r < q+1 


+ 


p ~q r 
X-^Xi^ X -^X'2^ 


{p,29-\r)) for p > r and (r,p,2'J-l)) for p < r 


+ 


p q —r 
X-^Xi^X-^ x^ 


(-r; ((3+1, 2'', p)) for g+1 > p and (-r; (p,g+l,2'')) for g+1 < p 




x^ x^ x^ x~^ 


(-l;(p+l,g,r+l)) or (-1; (g, r+1, p+1)) or (-1; (r+1, p+1, g)) 




x~^ x^ x^ x~^ 


(-p; (r+2, 2P-2_ for > g and (-p; (g+1, r+2, 2^-2)) for r+1 < g 




x^ x~^ x^ x~^ 


(-g-1; (p+2,2«-i,r+2)) for p > r and ((-g-1; (r+2,p+2, 2''-l)) for p < r 




x^ x'^ x~^ x~^ 


(-r; (g+l,2''"2,p+2)) for g > p+1 and (-r; (p+2, g+1, 2'"- 2)) for g < p+1 



Table II [I2]: Artin-invariants of links in Th[6]b and Th [71 
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4. HiLBERT SERIES 



The number of both smallest E-summit words and smallest 0-summit 
words in Bs for a given length n are computed in this section. Hilbert 
series corresponding to conjugacy classes are then obtained as Theo- 
rem O The growing functions of these series is discussed at the end 
of the section. In |9] Xu gave Hilbert series for the conjugacy classes 
of minimal word length which are different of the series given in this 
section. 

Proposition 1. The number of smallest E-summit words W of length 
\ W \ = n > 3 is given by 



where a = gcd{n, 2k), n = ac and 2k = ah. 

Proof. Let W = x^'^x^^ ■ ■ -xf*, I 1= n > 3, be a smallest E-summit 
word; Theorem HJ the following are true: 

(i) either h = 1 or h = 2k, k G Z+; 

(ii) for h = 1, there is only one smallest E-summit word: {x"}; 

(iii) Si > 2 V 1 < i < 2A;; 



(iv) Sj = n. 

Now we calculate the number of smallest E-summit words for a fixed 
k. First the cardinality of the following set of exponents 




2k 



E{n,k) = \ (si,S2 



2k 

S2k~i, S2k) e N \si>2 and ^ = n 



is given by 




16 USMAN ALI 

2k 

(look at the equation ^ (sj — 1) — n — 2k, where {si — 1) are pos- 

i=l 

itive integers). Now we replace the pair {n,k) by the triple (a, 6, c), 
where (6, c) = 1, and, accordingly, E{n, k) by E{a, b, c), and e(n, k) by 
e(a, 6, c). Letting 2k = qp we introduce two new sets: 

E{a, b, c, q) — S2, ■ ■ ■ , S2k) £ E{a, b, c) with minimal period of length p|, 

(if q\ ab or q \ ac, this set is empty), and also: 

p 

M(6,c,g) = {( si, S2, . . . , Sp) is not periodic and ^ = c- k 

i=l 

Now it is clear that E{a, b,c) — ]J E{a, b, c, d) and E{a, 6, c, g) 
M(6, c, g) SO £^(a, 6, c) ?a ]J M(6, c, rf). Therefore e(o, b,c) = Y^ m{b, c, d), 

ii|a d\a 

where m(6, c, d) is the cardinality of M{b, c, d). By applying Mobius in- 
version formula, we have 

mib,c,d) = Y^^{^^)e{S,b,c) = EM^)(\!\~ ') • 
S\d 5\d ^ ^ 

Cfj^/j, the set of non-periodic sequences of length b{^, up to cychc 
permutations, has the cardinality given by 



5\d 

Hence the number of smallest E-summit words of length > 3 

[-] 

fc=l d\a S/d ^ 



□ 



Proposition 2. The number of smallest 0-summit words of length W 

of length \ W \ = n > 6 is given by 



k=l d\a 5\d ^ 



d^ fS{c -b)-l 
Sb-1 
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Proof. Let W = xf^xf^ ■■■xf' and I TV 1= n > 6 be a smallest O- 
summit word, then the following are true by Theorem HI 

(i) either /i = 1 or /i = 2A; + 1, A; G Z+; 

(ii) for h = 1, there is only one smallest 0-summit word: {x"}; 

(iii) Si>2,\f 1 < J <2k + l; 

2k+l 

(iv) J2 = n. 

j=l 

Now the number of smallest 0-summit words for a fixed k can be 
calculated as in proposition 1. □ 

Proof of the Theorem\^ The only E-summit set for | W |=0 is {e}, 
the E-summit set for | W |=1 is {xi,X2} and for | W |=2, the two 
E-summit sets are {x^,X2} and {xiX2,X2Xi}. This list of E-summit 
sets and proposition [1] implies Theorem [5^. 

Similarly, the 0-summit sets for | W |=0, 1, 2, 3, 4 and 5 are {e}, 

"I^X]^, X2}5 "I^Xj^, Xi^XQi ^2*^1; ^^2}' {^^l' ^1^25 '^2i^'\^j ^2*^1 j *^2 } ' i.*^! ' •^'^•^'2 5 

99 '^99'^ A^ ^ r ^ A '^99'^ 4 49 

12' l 2' "^z*^]^! '^21' 2 I' 2J ci-'-'-U- L*^]^? '^j^'^^? *^l'^2' 12' l 2' "^z*^]^? "^2 

^^2*^1' "^2*^1' 

2} respectively. This list of 0-summit sets and proposi- 
tion [2] implies Theorem [5]d. □ 
The first few terms of the two series are : 

E^{t) = l+t+2t'^+t^+2t^+2t^+3t^+3f+5t^+5t^+8t^^+m^^+17t^^+ 

and 

H^(t) = l+t+t^+t^+t^+t^+2t^+2f+3t^+5t^+7t^^+9t^^ + 14:t^^+- ■ ■ 

Next the nature of growth of these Hilbert series is discussed. All the 
symbols and notations used onward are those of Theorem [5^ and the 
proof of Proposition [H 
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Lemma 4. The following holds for n > 8 : 

+ ^) k=l 



k=l 



4,1 

n-3 



Proof. Since e(n, [#]) is a part of X) ^(n, /c) so 



fc=i 



e(n,[-]) < J]]e(n,A;) 



Now we prove that 



(3) {^S!)<e{n,[^]). 



Let [|] = m then n e {8m, 8m +!,••• , 8m + 7}. First (2) is true for 
n — 8m i.e. 



2[t]-l ) \lm-l)-\ m )~\m 
The inequahty (2) holds for all n e {8m, 8m + !,••• , 8m + 7} because 
[^] is constant and for n < n' we have e(n, [^]) < e{n', [^]). The 
inequality 2m+i — Cm) completes the proof (i) of the Lemma. 
By the inequality 



n 



< 2 



n-l 



We have 

[fl [f] 

A;=l A;=l 

□ 



Corollary 4. The Hilbert series H^{t) and H^{t) grow exponentially. 
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Proof. Consider the finite set E{n, k, q) of sequences of exponents hav- 
ing minimal period p <2k given by 

2k 

E{n, k, q) = {{si, S2, • • • , S2k^i,S2k) G N | > 2 and ^ sj = n} 

where \E(n, k, q)\ = e{n,k,q). By definition Cn^k,q is given by 

We also know that e{n,k) = ^e(n, fc, g), where a = gcd{n,2k) and 

q\a 

2k = qp. Therefore we have: 

^e(n, A;) < Cn,k < e{n,k). 

The above inequality clearly shows that the coefficient Cn of H^{t) 
satisfy 



I4I ^ i-i 

;^e(n, k) < Cn <^ e(n, k) . 



2k 

The result follows by Lemma HI Similarly, it can be proved that H'^{t) 
also grows exponentially. □ 

Acknowledgment: I thank Professor Joan Birman for her valuable 
suggestions through email and to Professor Gerhard Pfister for helping 
me in preparation of the computer program based on the results of this 
paper. 

The computer program is available at [13]. This program is able to 
compute the following for arbitrary words in S3: 

• Artin-invariant (or the smallest summit word) 

• Garside Normal Form 

• Summit word 

• Test equality of two words. 

• Test conjugacy of two words. 
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